摘要：
写在前面 为什么更这样一篇非技术向的博客？ 大学三年以来，见证了许许多多的事情，有些事情更是亲身经历。它们引发了学生与学生、与老师、与校方制度的一系列矛盾，并且这样的矛盾在不同的时间、不同的课程也常常重复地上演。 这样的矛盾也冲击着我的认知体系，促使着我不断反思自己的态度和行为。 本文试着追根溯源， 阅读全文
摘要：
课程主页 今年的CS101第一次以推文和短视频的形式为大家推送知识内容，是一次有意义的尝试，希望能成为你校SIST的门面课程吧。 推文 我们的推文发布在微信公众号上：SIST算法与数据结构 蒟蒻作为TA被分到了推文编辑的任务。在这里列出每篇文章的链接。 Week0——课程内容简介 Week1——数组 阅读全文
摘要：
问题描述 蒟蒻VSCode默认在PowerShell中执行编译、运行、调试等指令。 在跑一些cpp程序中，经常会出现明明编译成功，却无法正常运行的情况，偶尔会报错形如 无法定位程序输入点***于动态链接库*** debug也不能正常运行，报错形如 ERROR: Unable to start deb 阅读全文
摘要：
问题描述 给定一个图，求出一个不重复遍历所有点的环路，使环路的边权之和最小 TSP（旅行商问题）是一个著名的NP-Hard问题，无法在任意情况下使用多项式时间算法精确求解 根据给定图的性质，我们可以对问题做一些细分类 图是有向图还是无向图 图是否为完全图（实际上，非完全图可以通过将不存在边的边权视为 阅读全文
摘要：
众所周知，DevC++是一个bug层出不穷的过时的IDE 但因为编译single source方便，简单易上手，还有一些OIer（包括蒟蒻）仍在使用它 如何避免在调试的时候一碰到或者查看C++的一些东西（比如STL容器，cout）就卡住，在OI在役的时候就一直困扰着我 没想到退役这么久后突然发现有一 阅读全文
摘要：
好话：你校注重学科交叉融合素养的培养 人话：************ 第一步 使用Acrobat编辑pdf，提取出函数曲线的图像 本想把图像复制到Windows的画图中，然后手动提取数据点作函数拟合 结果发现根本无法粘贴？？？ 之后在试着不断地放大pdf，发现图像并没有变模糊的时候，才反应过来，这个 阅读全文
摘要：
某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有$n$个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有$n$个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到离其距离最近的一个点。反过来看，每 阅读全文
摘要：
某一天，笔记本C盘突然红了，运行清理，发现有几十个G的临时文件 经过检查，发现是由 %temp% 里的若干形如 PDApp[...].log 文件造成的 这是白嫖学校的Adobe Acrobat（别的Adobe系列应用也有可能）之后，因为某些错误产生的log文件 网上找了半天也没有permanent 阅读全文
摘要：
最近陪同学团建轰趴，发现有自动麻将机，想趁机宣传一波立直麻雀 然而这教学难度和国内不少本土规则一比，就直接先把蒟蒻自己给劝退了~ 有没有什么既能简化规则，又不至于影响日麻核心理念的方法呢？ 点棒/筹码 日麻的点棒种类实在太多了，在缺少原配置的情况下想要用它物代替并加以区分极其麻烦 修改如下 起始每人 阅读全文
摘要：
非正经向更博~~~ 只是一个无聊的想法，然而百度以后发现解决这个问题的方案很少，也少有实现。于是又来瞎写一篇文章。 游戏规则简单介绍 开局是一个10×10的方格，有5种颜色的星星 每次你可以选择一个大小为 $x(x\ge 2)$ 的同色星星连通块并消除它，获得$5x^2$的分数 消除后，空位上方的星 阅读全文
摘要：
这不是一篇退役记，因为NOIP2018之后就写完了。 Day 1 清明时节雨纷纷。 最后的时光，应该是怎么样的呢？ 是像水滴一样，悄无声息地从指缝中溜走 还是如火焰一般，燃烧着最后的留恋？ 晚上一直在关注WF。 虽然它和过去的、现在的、未来的我好像没有什么交集，但我仍看得心潮澎湃。 Day0 上午补 阅读全文
摘要：
"洛谷题目传送门" 具体思路看别的题解吧。这里只提两个可能对常数和代码长度有优化的处理方法。 I 把一个询问拆成$9$个甚至$16$个莫队询问实在是有点珂怕。 发现询问的一边要么是一个区间，要么是$[1,n]$挖去一个区间。 记$pre_i=f_{[1,i],[1,n]}$，这个可以一遍预处理求出来 阅读全文
摘要：
类getch()功能的实现 I 只要在Windows下用过C/C++就会很熟悉 库中的一个函数 ，它可以绕过终端输入缓冲区直接从键盘读取一个字符，并且不在界面上显示。 但如果想直接在Linux环境下用是不行的，因为没有 库的支持。 博主翻了网上的一些资料，在这里给出一个比较简明的实现，使用起来与Wi 阅读全文
摘要：
去不了WC的蒟蒻只能orz laofu qaq 参考 "%YCB%" 题单 【Done】 "牛客挑战赛7F Masha与老鼠" 【Todo】 "洛谷P2514 HAOI2010工厂选址" 【Done】 "洛谷P3826 NOI2017蔬菜" 【Todo】 "洛谷AT3687 Farm Village 阅读全文
摘要：
"洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序，限制点也是从小到大排序，然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段，如果超过限制，则贪心地把右端点最大的线段永远删去，不计入答案。显然这样做对后面的决策更有利。 以右端点为键值，需要资瓷动态插入，删除最小值、最大值，mul 阅读全文
摘要：
"洛谷题目传送门" ~~通过瞪眼法~~发现，$a_{i,j}=(i 1)\text{ xor }(j 1)+1$。 二维差分一下，我们只要能求$\sum\limits_{i=0}^x\sum\limits_{j=0}^y[i\text{ xor }j\le k]$就好了。 比较套路的数位DP。 从高 阅读全文
摘要：
"洛谷题目传送门" 一血祭 向dllxl致敬！ 算是YNOI中比较清新的吧，毕竟代码只有1.25k。 首先我们对着题意模拟，寻找一些思路。 每次选了一个最大的数后，它和它周围两个数都要减一。这样无论如何，我们都选不到旁边那两个数，只有第一次选的那个数会对答案产生它的大小的贡献。 于是就可以写出一个$ 阅读全文
摘要：
"洛谷题目传送门" 神仙思维题还是要写点东西才好。 树 每次操作把相邻且同色的点反色，直接这样思考会发现状态有很强的后效性，没办法考虑转移。 因为树是二分图，所以我们转化模型：在树的奇数层的所有点上都有一枚棋子，每次可以将棋子移向相邻的空位，目标状态是树的偶数层的所有点上都有棋子。 这样的互换总次数 阅读全文
摘要：
~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 （边权都是$1$）任意两 阅读全文
摘要：
"洛谷题目传送门" 神仙思维题还是要写点东西才好。 建立数学模型 这种很抽象的东西没有式子描述一下显然是下不了手的。 因为任何位置都以$k$为周期，所以我们只用关心一个周期，也就是以下数都在膜$k$意义下。 设$a_i$表示$i$号区间长度； 对于上行列车（$0\rightarrow n$）设$p_ 阅读全文
摘要：
"orzYCB" 虚树 "%自为风月马前卒巨佬%" 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候，我们把这些点和它们两两之间的LCA弄出来，以点的祖孙关系连成一棵新的树，这就是虚树。 容易证明，如果关键点数量为$m$，则虚树点数不超过$2m$。 虚树的构建 dfs原树，对点进 阅读全文
摘要：
"炫酷反演魔术课件byVFK" "stO FDF Orz" （证明全有%%%） 莫比乌斯反演 $F(n)=\sum\limits_{d|n}f(d)\Rightarrow f(n)=\sum\limits_{d|n}\mu(\frac n d)F(d)$ $F(n)=\sum\limits_{n|d 阅读全文
摘要：
"orz yzhang" 学会了一个叫做mutable的关键字 关键操作：Split，将指定位置的区间拆开 "洛谷CF896C Willem, Chtholly and Seniorious" cpp include define LL long long define I inline defin 阅读全文
摘要：
"洛谷题目传送门" "CF题目传送门" 对于这题，我无力吐槽。 虽然式子还是不难想，做法也随便口胡，但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴，它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组$(a,b)$表示，因为三个点$(a,0)(x_i,y_i)(b,h 阅读全文
摘要：
"洛谷题目传送门" 设抛物线方程为$y=ax^2+bx(a0)$，我们想要求出一组$a,b$使得它尽可能满足更多的要求。这个显然可以二分答案。 如何check当前的$mid$是否合法呢？每一个限制条件形如$y_{i_1}\le ax_i^2+bx_i\le y_{i_2}$，也就是$\frac{y_ 阅读全文
摘要：
点击%XZY巨佬 向量的板子 #include<bits/stdc++.h> #define I inline using namespace std; typedef double DB; struct Vec{ DB x,y; I Vec(){x=y=0;} I Vec(DB a){x=a;y= 阅读全文
摘要：
"洛谷题目传送门" ~~萝卜大毒瘤~~ 题意可以简化成这样：给一个DAG，求每个点能够从多少个入度为$0$的点到达（记为$k$）。 一个随机做法：给每个入度为$0$的点随机一个权值，在DAG上求出每个点能够返回到的入度为$0$的点的最小权值，那么这个权值的期望是$\frac{\text{随机值域}} 阅读全文
摘要：
初阶 扩展欧拉 $k\ge\varphi(m)$时，$b^k\equiv b^{k\%\varphi(m)+\varphi(m)}(\bmod m$) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文
摘要：
基础 "很久以前的多项式总结" 现在的码风又变了。。。 FFT和NTT的板子 cpp typedef complex C; const double PI=acos( 1); void FFT(C a,R op){ for(R i=0;i =1,b=b b%YL) if(k&1)a=a b%YL; 阅读全文
摘要：
"UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便，把起点终点看成两个半径为$0$的圆也行。 最烦的就是算两个圆的公切线了，一共有四条 对于靠外面的两条，我们把切线、半径和两圆心之间的线段连起来，会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角，进而求 阅读全文
摘要：
模板 后缀数组 cpp include define R register int using namespace std; const int N=1e6+9; int sa[N],rk[N],hei[N],x[N],y[N],c[N]; char s[N]; void Rsort(R n,R m 阅读全文
摘要：
"洛谷题目传送门" 最小表示是指一个字符串通过循环位移变换（第一个移到最后一个）所能得到的字典序最小的字符串。 因为是环状的，所以肯定要先转化为序列，把原串倍长。 设决策点为一个表示法的开头。比较两个决策点$i,j$，找到它们的LCP（假设长度为$k$）。 假设$s_{i+k} s_{j+k}$，那 阅读全文
摘要：
希望还是要有的，万一退役了呢？ Day1 听说300是大众分？ 不会T2，不会T3，再别OI。 Day2 听说200是大众分？ T1FST掉，不会T2，不会T3，再别OI。 茶馆小人书 那些让我们聊以慰藉的现实 是什么？ 当我每次回忆起 与十来个500多分的昔日战友 在一个机房里奋斗的时光 我就会知 阅读全文
摘要：
"洛谷题目传送门" 又是一年联赛季。NOIP2017至此收官了。 这个其实是比较套路的图论DP了，但是细节有点恶心。 先求出$1$到所有点的最短路$d1$，和所有点到$n$的最短路$dn$。 设$f_{i,j}$表示$i$号点，所有与$d1$差距不超过$j$的路径条数。转移的时候肯定是从小到大枚举$ 阅读全文
摘要：
NOIP退役预定？ 闲话 我们为什么要回忆往事呢？ 刚刚准备练一下手感，就去看【NOIP2016】天天爱跑步。想了一下。 “感觉在链上差分一下，开个桶统计就好了吧，原来是道傻逼题。” 默念出这句话的时候，心里颤了一下。 2016年，我初三，因为15年PJ踩线一等拿到了就去TG玩玩。看到这题，想起来教 阅读全文
摘要：
咕咕咕。。。 NOIP退役预定？ 最近膜你赛的分治题总是不会，窝太弱了qwq 基础应用 快速幂？（某些多组询问的矩阵乘法题，预处理出矩阵$2^j$的幂，然后每次取出合并，可以优化时间复杂度） 归并排序？ ~~翻转排序？~~（ "NOIAC32 Sort" ） 序列分治 关于最值分治是序列分治中最常见 阅读全文
摘要：
$n$天没更博了，因为被膜你赛的毒瘤题虐哭了。。。 既然打了这次CF还是纪念一下。 看看NOIP之前，接下来几场的时间都不好。这应该是最后一场CF了，差$4$分上紫也是一个遗憾吧。 A 给一个矩形，每次从外面剥掉一圈，按剥去次序的奇偶分开，问最前$k$个奇数圈的总面积。 普及组题，直接模拟。 E 给 阅读全文
摘要：
update 这篇文章已废，因为有了 http://m1.codeforces.com codeforces是不是很慢呢？反正蒟蒻打比赛的时候经常几分钟打不开题面然后就被吊打了。。。 于是几番周折整理了一点解决办法。 hosts替换字体库 codeforces加载google的字体库需要很长时间，可 阅读全文
摘要：
"洛谷题目传送门" $O(n)$算法来啦！ 复杂度优化的思路是建立在倍增思路的基础上的，看看楼上几位巨佬的描述吧。 首先数组倍长是一样的。倍增法对于快速找到$j$满足$l_j+m\le r_i$进行了优化。然后菊开队长说可以建个树优化，可是他没讲清楚就把这个神仙东西扔给了我这个蒟蒻。。。一个晚上终于 阅读全文
摘要：
算法的理论学习可右转 "Creeper_LKF大佬的洛谷日报" 一个优化算法理论时间复杂度的实例点 "这里" 另一个实例点 "这里" 时间复杂度$O(n)$，算常数的话要乘位长。 蒟蒻参考了Creeper_LKF大佬的模板，并在通用性上面稍微提升了一点。可以兼容所有存储整数的基本类型，以及在此基础上 阅读全文